package com.lgit.model3.hw02;

public class Model03Hw02 {

    public static void main(String[] args) {

        // 编程获取两个指定字符串中的最大相同子串。
        // 如： s1="asdafghjka", s2="aaasdfg" 他们的最大子串为"asd"
        // 提示： 将短的那个串进行长度依次递减的子串与较长的串比较。
        String str1 = "asdafghjka";
        String str2 = "aaasdfg";
        String str3 = "";
        outer:for (int i = 0; i < str2.length(); i++) {
            for (int j = 0, k = str2.length() - i; k != str2.length() + 1; j++, k++) {
                String temp = str2.substring(j, k);
                if (str1.contains(temp)) {
                    str3 = temp;
                    break outer;
                }
            }
        }
        System.out.println(str1 + " 和 " + str2 + " 的最大子串为:" + str3);
    }
}
